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DETAILED ACTION 
Response to Arguments 

1 . Applicanrs arguments, filed 6/6/2005, with respect to the 35 USC 112, 2"^ 
paragraph, rejections of claims 1, 6, 8, 10, and 14 have been fully considered and are 
persuasive. The rejection of the claims has been withdrawn. 

2. Applicant's arguments filed 6/6/2005 with respect to the 35 USC 103(a) rejections 
of claims 1-20 have been fully considered but they are not persuasive. As to the 
arguments regarding the Rochberger reference, the reference discloses triggering a 
reroute based on the QoS of the packets (see column 1 1 , lines 39-48, disclosing that for 
a particular QoS, the optimization percentage for triggering a reroute is preferably 
uniform, i.e., the QoS determines when the rerouting will occur). Newton's Telecom 
Dictionary further discloses on pages 675-676 that Quality of Service (QoS) is generally 
negotiated with a subscriber on an end-to-end basis, i.e., is based on a destination 
address. Using QoS to determine eligibility for overflow routing is the same as using a 
destination address to determine eligibility; one value indicates the other 

Claim Rejections - 35 USC § 103 

3. The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 

Claims 1-18 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Masuda in view of Rochberger 

Regarding claim 1 , Switching, upon detection of congestion on one of the output 
ports, output of the eligible data packet from a primary output path of the one of the 
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output ports corresponding to a destination address of the eligible data packet to an 
overflow path for the destination address is disclosed in Masuda, figure 1, element 11 
and column 4, lines 4-12. Determining that a data packet from a plurality of data packets 
is eligible for overflow routing based upon a network policy and at least one of a source 
port ID, a source IP address, and a destination address, wherein not all data packets 
from the plurality of data packets are eligible for overflow routing is missing from 
Masuda. However, Rochberger discloses in column 1 1 , lines 46-48, a router storing 
eligibility for rerouting that is based on the class of service of the packets, which is 
based upon the destination address. It would have been obvious to one skilled in the art 
to base eligibility for rerouting on QOS in the system of Masuda. The motivation would 
be to reroute higher priority traffic first, to ensure its particular guaranteed QoS. 

Regarding claim 2, detecting when congestion has abated is disclosed in 
Masuda at figure 1 , element 14. Switching the output of data from the overflow path 
back to the primary path for the destination address is disclosed in Masuda, figure 1, 
element 1 1 and column 5, lines 46-47 (the path selection unit switches the optimum 
path on a real time basis, so that when the congestion status monitor detects that 
congestion has abated, the path selection unit will switch back to the original optimum 
path). 

Regarding claim 3, storing a forwarding table in the router is disclosed in 
Masuda, figure 1, elements 131 and 132. The information in the routing table together 
with the tree table make up a forwarding table for the network, containing information 
regarding destination addresses in the network (column 5, lines 36-7), and identifying at 
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least two output paths from the router for at least some of the destination addresses 
(the HAA/ table holds whichever optimum path has been selected based on the instant 
congestion levels, sometimes it will be the usual optimum path, sometimes it will not. 
Masuda, column 8, lines 4-7). 

Regarding claim 4, determining, upon detection of congestion of one of the 
output ports, which one of the at least two overflow paths from which to output the data 
based upon an amount of data currently assigned to be output from each of the at least 
two overflow paths is disclosed in Masuda, figure 1, element 12 and column 8, lines 30- 
36 (if buffer overflow occurs, a portion of the data will be temporarily rerouted to another 
path not containing any congested links). 

Regarding claim 5, determining the amount of data currently assigned to be 
output from each of the at least two output paths, determining which one of the at least 
two overflow paths has the least amount of data to be output, and assigning the data to 
be output from the at least one of the overflow paths having the least amount of data to 
be output is disclosed in Masuda, figure 1, element 12 and column 8, lines 30-36 (if 
buffer overflow occurs, a portion of the data will be temporarily rerouted to another path 
not containing any congested links). 

Regarding claim 6, monitoring receipt of congestion signals from at least two 
transmit buffers respectively associated with at least two output ports of the router is 
disclosed in Masuda, figure 1, element 14. Switching, for all of the destination 
addresses in the forwarding table affected by the detection of congestion and eligible for 
overflow routing, from the primary path to one of the overflow paths for transmitting the 
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data is disclosed in Masuda, figure 1, element 11 and column 4, lines 4-12. Determining 
that a destination address from the destination addresses in the network is eligible for 
overflow routing based upon a network policy and at least one of a source port ID, a 
source IP address, and a destination address, wherein not all of the destination 
addresses in the network are eligible for overflow routing is missing from Masuda. 
However, Rochberger discloses in column 1 1 , lines 46-48, a router storing eligibility for 
rerouting that is based on the class of service of the packets, which is based upon the 
destination address. It would have been obvious to one skilled in the art to base 
eligibility for rerouting on QOS in the system of Masuda. The motivation would be to 
reroute higher priority traffic first, to ensure its particular guaranteed QoS. 

Regarding claim 7, determining when the congestion has abated based upon 
status of the congestion signals is disclosed in Masuda, figure 1, element 14. Switching 
for all of the destination addresses in the forwarding table switched to overflow routing 
from the overflow path back to the primary path when the congestion has abated is 
disclosed in Masuda, figure 1 , element 1 1 and column 5, lines 46-47 (the path selection 
unit switches the optimum path on a real time basis, so that when the congestion status 
monitor detects that congestion has abated, the path selection unit will switch back to 
the original optimum path). 

Regarding claim 8, storing a forwarding table in the router is disclosed in 
Masuda, figure 1, elements 131 and 132. The information in the routing table together 
with the tree table make up a forwarding table for the network, containing information 
regarding destination addresses in the network (column 5, lines 36-7), and identifying at 
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least two output paths from the router for at least some of the destination addresses 
(the HAA/ table holds whichever optimum path has been selected based on the instant 
congestion levels, sometimes it will be the usual optimum path, sometimes it will not. 
Masuda, column 8, lines 4-7). Monitoring receipt of congestion signals from at least two 
transmit buffers respectively associated with at least two output pods of the router is 
disclosed in Masuda, figure 1 , element 14. Switching for all of the destination addresses 
in the forwarding table affected by the detection of congestion and eligible for overflow 
routing from the primary path to the overflow path for transmitting the data is disclosed 
in Masuda, figure 1 , element 1 1 and column 4, lines 4-12. Determining that a 
destination address from the destination addresses in the network is eligible for overflow 
routing based upon a network policy and at least one of a source port ID, a source IP 
address, and a destination address, wherein not all of the destination addresses in the 
network are eligible for overflow routing is missing from Masuda. However, Rochberger 
discloses in column 1 1 , lines 46-48, a router storing eligibility for rerouting that is based 
on the class of service of the packets, which is based upon the destination address. It 
would have been obvious to one skilled in the art to base eligibility for rerouting on QOS 
in the system of Masuda. The motivation would be to reroute higher priority traffic first, 
to ensure its particular guaranteed QoS. 

Regarding claim 9, determining when congestion has abated based upon status 
of the congestion signals is disclosed in Masuda at figure 1 , element 14. Switching for 
all of the destination addresses in the forwarding table switched to overflow routing, 
from the overflow path back to the primary path when the congestion has abated is 
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disclosed in Masuda, figure 1 , element 1 1 and column 5, lines 46-47 (the path selection 
unit switches the optimum path on a real time basis, so that when the congestion status 
monitor detects that congestion has abated, the path selection unit will switch back to 
the original optimum path). 

Regarding claim 10, running a routing protocol on a router is disclosed in 
Masuda, column 5, line 38. Determining at least two output paths for each of a plurality 
of destination addresses based upon the routing protocol is disclosed in Masuda, figure 
1 , element 1 1 . Storing, for each of the addresses eligible for overflow routing, the at 
least 2 output paths is disclosed in figure 1 , element 82, and column 8, lines 26-35. 
Determining which of the destination address are eligible for overflow routing based 
upon a network policy and at least one of a source port ID, a source IP address, and a 
destination address, wherein not all of the destination addresses in the network are 
eligible for overflow routing is missing from Masuda. However, Rochberger discloses in 
column 1 1 , lines 46-48, a router storing eligibility for rerouting that is based on the class 
of service of the packets, which is based on the destination address. It would have been 
obvious to one skilled in the art to base eligibility for rerouting on QOS in the system of 
Masuda. The motivation would be to reroute higher priority traffic first, to ensure its 
particular guaranteed QoS. 

Regarding claim 1 1 , storing, for each of the destination addresses other than the 
destination addresses eligible for overflow routing, one output path is disclosed in 
Masuda, figure 1 , element 82 and column 8, lines 26-35. 
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Regarding claim 12, monitoring congestion status on each output port of the 
router is disclosed in Masuda, figure 1, element 14. Switching, upon detection of 
congestion on one of the output ports output of data from a primary output path of the 
one of the output ports corresponding to a destination address of the data to be output 
to an overflow path for the destination address is disclosed in Masuda, figure 1 , element 
1 1 and column 4, lines 4-12. 

Regarding claim 13, detecting when congestion has abated is disclosed in 
Masuda, figure 1 , element 14. Switching the output of data from the overflow path back 
to the primary path for the destination address is disclosed in Masuda, figure 1 , element 
1 1 and column 5, lines 46-47 (the path selection unit switches the optimum path on a 
real time basis, so that when the congestion status monitor detects that congestion has 
abated, the path selection unit will switch back to the original optimum path). 

Regarding claim 14, monitoring congestion status on each output pod of the 
router, wherein the congestion status is one of a plurality of levels of congestion is 
disclosed in Masuda, figure 1, element 14. Determining the amount of predetermined 
data packets to be overflowed based upon the level of congestion is disclosed in 
Masuda, figure 1 , element 12 and column 8, lines 30- 36 (if buffer overflow occurs, a 
portion of the data will be temporarily rerouted to another path not containing any 
congested links). Switching, upon detection of the one of the plurality of levels of 
congestion on the at least one output port, the amount of predetermined data packets to 
be overflowed from a primary output path of the at least one output port corresponding 
to a destination address of the data to be output to an overflow path for the destination 
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address is disclosed in Masuda, figure 1, element 11 and column 4, lines 4-12. 
Determining that predetermined data packets are eligible for overflow routing, based 
upon a network policy and at least one of a source port ID, a source IP address, and a 
destination address, wherein not all data packets are eligible for overflow routing is 
missing from Masuda. However, Rochberger discloses in column 11, lines 46- 48, a 
router storing eligibility for rerouting that is based on the class of service of the packets, 
which is based upon the destination address. It would have been obvious to one skilled 
in the art to base eligibility for rerouting on QOS in the system of Masuda. The 
motivation would be to reroute higher priority traffic first, to ensure its particular 
guaranteed QoS. 

Regarding claim 15, detecting the level of congestion has abated is disclosed in 
Masuda, figure 1 , element 14. Switching the output of the at least one output pod from 
the overflow path back to the primary path is disclosed in Masuda, figure 1 , element 1 1 
and column 5, lines 46-47 (the path selection unit switches the optimum path on a real 
time basis, so that when the congestion status monitor detects that congestion has 
abated, the path selection unit will switch back to the original optimum path). 

Regarding claim 16, storing a fonA^arding table in the router is disclosed in 
Masuda, figure 1, elements 131 and 132. The information in the routing table together 
with the tree table make up a forwarding table for the network, containing information 
regarding destination addresses in the network (column 5, lines 36-7), and identifying at 
least two output paths from the router for at least some of the destination addresses 
(the HAA/ table holds whichever optimum path has been selected based on the instant 
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congestion levels; sometimes it will be the usual optimum path, sometimes it will not. 
Masuda, column 8, lines 4-7). Storing, for each of the at least some of the destination 
addresses, a plurality of overflow data amounts respectively corresponding to the 
plurality of levels of congestion is disclosed in Masuda, figure 1 , element 12 and column 
8, lines 30-36 (if buffer overflow occurs, a portion of the data will be temporarily rerouted 
to another path not containing any congested links. The amount of data overflowed 
based on the congestion will be present in the memory of the optimizing unit at some 
point). 

Regarding claim 17, collecting link state advertisements from other routers in the 
network, wherein the link state advertisements are adapted for use in the determining at 
least two outlet paths step, and constructing a graph in the router using the link state 
advertisements is disclosed in column 4, lines 33-34 of Masuda (the monitor cells are 
link state advertisements) and column 4, lines 20-25 and 28-32 (the congestion 
information is used to determine the least-cost paths, this information may be 
considered to be in graph form). 

Regarding claim 18, prioritizing the at least two output paths is disclosed in 
Masuda, column 4, lines 6-12 (many possible paths are calculated, and the best one is 
selected as optimum). The prioritizing being based on possible IP packet priorities is 
missing from Masuda. However, Rochberger discloses in column 1 1 , lines 46-48, 
deciding which route packets will be sent on based on QoS. It would have been obvious 
to one skilled in the ad at the time of the invention to reroute the packets on the various 
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alternate paths based on their priorities. The motivation would be to reroute higher 
priority traffic on a less congested path, to ensure its particular guaranteed QoS. 

4. Claim 19 is rejected under 35 U.S.C. 103(a) as being unpatentable over Masuda 
in view of Rochberger in further view of Ofek. Encapsulating an IP packet according to 
an MPLS protocol, the IP packet adapted to be routed on one of the at least two output 
paths is missing from Masuda. However, Ofek discloses in column 3, lines 8-15, a 
network using MPLS encapsulation. It would have been obvious to one skilled in the art 
at the time of the invention to use the MPLS protocol in the system of Masuda. The 
motivation would be to replace the destination address with a short tag, thereby 
shortening the packet to improve throughput. 

5. Claim 20 is rejected under 35 U.S.C. 103(a) as being unpatentable over Masuda 
in view of Rochberger in further view of Bentall. Determining the at least two output 
paths step uses a K-diverse shortest path algorithm is missing from Masuda and 
Rochberger. However, Bentall discloses in column 1, lines 47-49, use of a k-shortest 
paths algorithm form rerouting. It would have been obvious to one skilled in the art at 
the time of the invention to use a K-diverse shortest path algorithm in the system of 
Masuda. The motivation would be to use a known algorithm (Bentall, column 1, line 43). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Cynthia L. Davis whose telephone number is (571 ) 272- 
31 1 7. The examiner can normally be reached on 8:30 to 6, Monday to Thursday. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Huy Vu can be reached on (571 ) 272-3155. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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